Pricing Data: Past Proposals, Current Plans, and Future Trends 

Soumya Sen , Carlee Joe- Wong, Sangtae Ha, and Mung Chiang 

Princeton University 

July 16, 2012 



Abstract 



(N 

o 



Traditionally, network operators have used simple flat-rate broadband data plans for both wired and 
wireless network access. But today, with the popularity of mobile devices and exponential growth of 
apps, videos, and clouds, service providers are gradually moving towards more sophisticated pricing 
schemes, including dynamic pricing. This decade will therefore likely witness a major change in ways in 
i—{ which network resources are managed and the role of economics in allocating these resources. This survey 

h— 5 reviews some of the well-known past broadband pricing proposals (both static and dynamic), their current 

realization in various consumer data plans around the world, and discusses several research challenges 
and developments. It also provides a brief overview of the relationships between various pricing ideas 
in broadband data plans and their counterparts in other markets, such as electricity and transportation 
networks. By exploring the benefits and challenges of pricing data, this paper attempts to facilitate both 
y-^ the industrial and the academic communities' efforts in understanding the existing literature, recognizing 

new trends, and shaping an appropriate and timely research agenda. 

o 

1 Introduction 

CO 

In November 1996, AOL, the largest U.S. Internet Service Provider (ISP) of the time, switched from hourly 
pricing to a flat-rate monthly data plan of $19.95 [l]. One week later, Pacific Telesis Enterprises CEO M. 
Fitzpatrick made an apocalyptic prediction |2j: 



OS 



My indicators point to a genuine data tsunami, a tidal wave, in the next 18 months. And, ladies 
and gentlemen, while we can surf the net, nobody can surf a tidal wave. 

O 

Fortunately, that devastating tsunami did not come, but the tides of growth in the demand for data did 
help the Internet grow. 

However, today, the fear of a data tsunami is slowly coming back 13] . The Cisco Visual Networking 
Index [4] predicts that global IP traffic (including managed IP trafficQ will reach 890.5 exabytes/year and 
mobile data will reach 75 exabytes/year by the end of 2015. Thus, mobile data traffic^] and global consumer 
IP traffic are expected to grow between 2010 and 2015 at a CAGR (Compound Annual Growth Rate) of 92% 
and 34%, respectively. With the growing popularity of iPhones, iPads, bandwidth-hungry applications, and 
cloud-based services, ISPs have been increasingly turning to pricing as the ultimate congestion management 
tool to mitigate this growth -a feat often achieved by imposing harsh overage penalties and "throttling" the 
very customers who drive this demand. 

The basic idea of congestion-based pricing has existed for several decades in many different utility markets, 
e.g. transportation, electricity distribution networks. As for the Internet, even as early as 1997, when it was 



1 Cisco's definition of "consumer" includes fixed IP traffic generated by households, university populations, and Internet cafes, 
"mobile" includes mobile data and Internet traffic generated by handsets, notebook cards, and mobile broadband gateways, 
"Internet" denotes all IP traffic that crosses an Internet backbone, and "managed IP" includes corporate IP WAN traffic and 
IP transport of TV and VoD. 

2 "Mobile data traffic" includes handset-based data traffic, such as text messaging, multimedia messaging, and handset video 
services. Mobile Internet traffic is generated by wireless cards for portable computers and handset-based mobile Internet usage. 



1 



just evolving into a commercial service and its revenue models were hotly debated, MacKie-Mason et al. [5] 
wrote: 

We argue that a feedback signal in the form of a variable price for network service is a workable 
tool to aid network operators in controlling Internet traffic. We suggest that these prices should 
vary dynamically based on the current utilization of network resources. 

They were proposing a form of dynamic congestion pricing for the Internet. As a mathematically oriented 
research topic, congestion pricing has been extensively studied in transportation networks, energy markets, 
telephone networks, ATM and IP networks, etc. Thus, in some sense, there are not many new statements to 
be made about the generic theory of congestion pricing. And yet, wireless and wireline data networks have 
so far used the most rudimentary forms of congestion pricing, e.g., usage-based charges. This can partly be 
explained by Clark's [6] observation: 

Whatever the providers may prefer to do, competition may force some forms of fixed-fee pricing 
in the marketplace. 

While providers may have preferred flat rates in the 1990s, the situation is quite different now: the problem 
has worsened and the operators are more aggressive in pursuing new pricing schemes. The acceptance of this 
fact is perhaps nowhere more clearly evident than in the "New Rules for an Open Internet" [7j announced 
on December 21, 2010, by FCC chairman J. Genachowski: 

The rules also recognize that broadband providers need meaningful flexibility to manage their 
networks to deal with congestion.... And we recognize the importance and value of business-model 
experimentation. 

Therefore, the interesting question is: given the rapid rise in capacity demand in the age of apps and clouds, 
how will pricing policies change over this decade? 

The shift in pricing trends is more easily noticeable in growing economies, e.g. India and Africa, where 
dynamic congestion pricing for voice calls is already being practiced. The next logical step in this pricing 
evolution is dynamic pricing for data. But pricing data has several unique challenges (and opportunities), 
arising from both technological and social considerations. A clear understanding of these issues requires 
consideration of both the past and the present developments. To this end, this paper reviews some of the 
best-known pricing proposals of the last two decades and report on some very interesting pricing schemes 
that are in use today. 



1.1 Contributions 

In 1996, Breker [8] conducted a survey of computer network pricing schemes that covered a few of the known 
protocols of the time. A similar review of pricing concepts for broadband IP networks was undertaken about 
a decade ago by Falkner [9j. Since then, researchers have proposed several new schemes for pricing data 



and some variations of these plans have been adopted by wireless ISPs for their consumers. Ezziane 10 
surveyed on the charging and billing mechanisms used by 3G wireless service providers. In particular, it 
reported on new approaches needed for mediation, billing, and charging to these new services. More recently, 
Gizelis |11| provided a detailed overview of the literature on pricing schemes for wireless networks. An 
annotated bibliography of several papers related to various aspects of Internet economics, including pricing, 



was compiled by Klopfenstein 12 . Our work not only complements these earlier surveys and reports on 
broadband pricing, but also attempts to understand the kinds of pricing plans currently offered by wired and 
wireless ISPs around the world, while noting some of the weaknesses in their approaches. Also, it should be 
noted that the focus of this work is on pricing for the end- user /consumer and not the economics of peering 
or transit-fee agreements between service providers. The key features of this work are summarized below: 

• A broad overview of several past and recent proposals for pricing data is provided, along with a 
classification of static and dynamic pricing plans. 
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• Several illustrative examples of real pricing plans implemented by ISPs in different parts of the world. 

• A comprehensive overview of the relationships between ideas of broadband data pricing and earlier 
congestion pricing ideas in road and electricity networks. 

• Emerging trends and future social, economic, and technological challenges, particularly for dynamic 
pricing and app-based pricing. 

• A brief description of prepaid and postpaid plans, and their adoption in various parts of the world. 

• Satellite broadband pricing plans for consumers. 

Networking researchers and network managers, caught in their conscientious efforts to find the best 
solutions to this growing problem, often tend to overlook many of the innovative practices already deployed 
by real network operators. However, appraising the past several years of theoretical foundations on pricing 
and identifying their varied realizations in the present world will likely be key to predicting future trends and 
shaping an appropriate research agenda. The information presented in this work draws from a wide range of 
sources, including research proposals, existing data plans, news articles, consumer forums, and reports from 
experimental field trials. 

This paper is organized as follows: Section [2] provides an overview of pricing plans by subscription type, 
i.e., prepaid and postpaid plans and reports on their adoption in different parts of the world. A detailed 
review of proposals and realizations of several static and dynamic pricing plans are provided in Sections 
[3] and [4j respectively. The need and challenges for innovating pricing plans, particularly in the dynamic 
pricing of mobile data are discussed in Section [5] Section [6] reports on some of the promising trends in 
pricing innovations, including the availability of satellite broadband for end-users. Section [7] concludes the 
paper. The Appendix provides additional reference materials on similar pricing policies that have been used 
in electricity grids and road networks, highlighting their applicability to designing new broadband congestion 
pricing schemes for the future. 



2 Pricing Practices 

Broadly speaking, broadband data plans can be divided cither by their subscription type (prepaid or post- 
paid), or by pricing mechanism, i.e., static or dynamic pricing. We begin with a brief discussion of prepaid 
and postpaid plans and their predominance in various parts of the world. 

2.1 Prepaid and Postpaid Plans 

Prepaid plans are those in which a consumer pays for his/her data usage beforehand, while for postpaid plans, 
a consumer is billed for his/her monthly usage at the end of the billing cycle. In this section, we provide 
an overview of prepaid and postpaid plan adoption in different parts of the world and its relationship to 
consumer market demographics. 

FigureJTjshows whether prepaid or postpaid plans are the dominant form of data plans in several countries 
of the world. To determine this data, we examine the standard mobile subscriptions for the largest mobile 
operator in each country and plot the monthly cost (in $ after accounting for purchasing power parity) 
of 1GB of data usage. We note that the data plans in different countries have different broadband caps, 



which are not reflected in the graph, but may be found in 13 . The cost of 1GB of data/month has been 
plotted against the number of mobile broadband subscribers in each country; we observe that there is a 
large variation in cost for 1GB of mobile data. Additionally, we see that the countries of Africa (e.g., Kenya, 
South Africa), the Middle East (e.g., Turkey, Egypt), India and China tend to prefer prepaid plans, while 
postpaid plans dominate in Europe and the Americas. 

Figure [2] more explicitly shows the correlation between prepaid mobile broadband data plans and lower 
per capita gross national incomes (GNI): we see that countries with a lower GNI per capita tend to have 
prepaid plans as the dominant subscription mode (with the exception of Australia). Moreover, two of the 
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Figure 1: Prepaid and postpaid mobile broadband data plans around the world. Data were taken from 



operator websites as well as 13 ■ 28 



three countries offering both pre- and postpaid plans (Italy and Vietnam) have GNI per capita below the 
wealthiest 9 countries. 

This observation may be partly explained by studies examining the popularity of prepaid voice call plans 



in lower-income groups. Castells et al. 29 found a strong correlation between the availability of prepaid plans 
for voice calls and adoption rates of mobile telephone subscribers, which is corroborated by Hauge et al. [30] , 
The authors attribute this correlation to cost-conscious consumers' desire to control their expenditures. 



Indeed, Donovan and Donner's study 31 of mobile broadband availability in Africa focuses exclusively on 
the availability of prepaid data plans, indicating their importance for mobile broadband adoption in Africa. 

Within the U.S., prepaid data plans have gained popularity due to their lower, shorter-term financial 
commitment and relative simplicity compared to postpaid usage-based pricing plans with data caps. More- 
over, operators are offering more attractive prepaid devices with data-centric plans that appeal to young, 
price-sensitive users 
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2.2 Schemes for Pricing Data 

Next, we focus on the pricing schemes, namely the different forms of static and dynamic plans, that have 
been explored within the networking community. Many of these broadband pricing plans have been heavily 
influenced by previous pricing proposals for other utility markets, like transportation and energy. Figure [3] 
gives an overview of the logical relationships between pricing principles from these markets that have led to 
similar plans for data networks. While this paper focuses mainly on proposals and realizations of pricing 
plans for data networks, readers interested in static and dynamic pricing for electricity and road networks 
are referred to the Appendix for additional details on each of these pricing schemes. 

Sections [3] and [4] describe some of the best-known static and dynamic pricing practices, respectively, and 
their realizations in the real world as broadband data plans, wherever applicable. In general, most of the 



proposed pricing schemes, although of much academic interest, have so far seen little adoption by ISPs 33 
Figure [4] gives a visual taxonomy of the pricing plans discussed in this paper and the related literature. 
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Figure 2: GNI per capita versus the monthly cost of 1GB of mobile broadband data. Data sources as in Fig. 
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3 Static Pricing 

3.1 Fixed Flat-Rate Pricing 
3.1.1 Monthly Rate 

In the past, ISPs have charged users a fiat monthly fee for broadband access, irrespective of the actual time 
spent on the network or data usage. Such a simple pricing model was praised by Anania and Solomon 34 
based on historical and political precedence. A more theoretical argument was made by 
showing that simple flat-rate pricing is quite efficient in extracting revenue for elastic 



3G 



and Odlyzko 35 
Shakkotai et al. 

traffic if all users run an identical application, but with different valuations for the application. 

There are several variations of the monthly flat-rate pricing model in the real world. For example, 
"unlimited" data plans put no cap on the bandwidth used every month. If a maximum usage limit is 
predetermined according to a flat price, the plan is called "flat up to a cap." Exceeding the limit usually 
incurs penalty costs that are proportional to the usage above the cap, i.e. "metered." "Tiered" data plans 
with different flat-rate pricing for different usage caps are often used to provide a range of choices to the 
consumers. 

Usually, users on fiat-up-to-a-cap plans are shifted to usage-based pricing or a higher-priced tier upon 
exceeding their data limit. But another emerging trend is "flat to a cap, then throttle." Orange Spain offers 
the Delfin plan at £40/month for smartphones, which gives unlimited access up to 500 MB at full speed, 



and thereafter limits users' bandwidth to!28 kbps 37 



Other forms of penalty for overshooting the cap include service discontinuation; Comcast, the largest 
U.S. cable TV operator, has introduced a "flat up to a cap" plan of 250 GB/month. Any user exceeding the 
cap twice within six months can be subjected to one year termination of service 38 . 

Without such penalties, flat-rate plans will simply become unviable for ISPs. As if to drive home that 
point, TelstraClear, New Zealand's second largest telco, experimented with a free weekend plan during which 
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Figure 3: Relationships between some of the pricing plans proposed for broadband, electricity and road 
networks. 



they switched off their usage metering and removed data caps from Friday evening to Sunday midnight of 
December 2-5, 2011. When all their data hungry customers simultaneously descended on the net with 
whetted appetite for the big weekend buffet, many were dismayed to find their speeds down to one- fifth of 



the usual 39 



3.1.2 Hourly Rate 

Some providers have begun offering flat-rate plans in which mobile internet services are billed by the hour, 
i.e., the cap is specified in terms of time instead of usage. For example, USB modem customers of the 
Egyptian mobile operator Mobinil can choose from packages of 30 hours for EGP 80/month or 60 hours for 
EGP 125/month. An additional five hours can be bought for EGP 20 40 . Other plans add a maximum 
usage cap for each day. NTT DoCoMo in Japan offers similar, prepaid plans, designed for Sony's Playstation 
devices [22]. DoCoMo charges 980 yen for 20 hours of 3G access over one month or 4980 yen for 103 hours 
of access over three months. 

Although flat-rate billing is cheap to implement and operate, encourages user demand, and creates simple 
and predictable monthly fees for customers, it suffers from several disadvantages. First, fiat-rate plans lead 
to inefficient resource allocation and market segmentation, with low-usage customers typically subsidizing 
the heavy users (i.e., the bandwidth hogs) [4l]. Second, while ISP revenues depend on the median user, peak 
load costs are driven by the heavy users, which creates a price-cost mismatch. 

These disadvantages of flat-rate pricing were well summarized by Varaiya while motivating his vision of 



the Berkeley INDEX project 42 : 



Although flat-rate continues to be the pre- dominant form in which Internet access is sold, that 
form of pricing is unviable. Flat-rate pricing encourages waste and requires 20% of users who 
account for 80% of the traffic to be subsidized by other users and other forms of revenue. Fur- 
thermore, flat-rate pricing is incompatible with quality- differentiated services. 

Consequently, as the demand for bandwidth grows, most ISPs are replacing their flat-rate plans with 
usage-based or "metered" data plans. 
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Figure 4: Taxonomy of selected pricing strategies and some related proposals. 



3.2 Usage-Based Pricing 

New Zealand conducted an early experiment with usage-based pricing in 1989, when six participating univer- 



sities agreed to pay by the volume of traffic sent in either direction through the NZGate gateway 43 . Such 



a pricing plan was necessitated by New Zealand's geographically isolated location, expensive trans-Pacific 



links, and the lack of subsidies from the New Zealand government 44 . This arrangement provided an early 
demonstration that metering traffic and charging users by daily volume is feasible. 

In 



"Metered" implies that a user is charged in proportion to the actual volume of data usage 45 46 



practice, operators often use "cap then metered" plans (also known as "usage-based" pricing), for which a 
user pays a flat price up to a predetermined volume of traffic, beyond which the user is charged in proportion 
to the volume of data consumed [47] , 

Tiered, cap then metered is currently the dominant pricing model in the U.S. On June 7, 2010, AT&T 
introduced a $15/month plan for 200 MB and $25/month for 2 GB of data, along with different rates of 
overage charges for the two tiers 48p9 . Following in the footsteps of T-Mobile and AT&T, Verizon Wireless 
also introduced monthly plans of $30 for 2 GB, $50 for 5 GB, or $80 for 10 GB, with a $10/GB overage 



charge 50 . Moreover, AT&T has introduced caps even for its wireline service: users pay a flat fee for up to 



150 GB for DSL and 250 GB for U- Verse per month, and are then charged $10 for each 50 extra GB 51 



This move towards usage-based pricing has occurred outside of the U.S. market as well. In June 2010, the 
U.K.'s second largest operator, Telefonica-owned 02, announced an end to its "all-you-can-eat" data plan, 



with similar moves suggested by Orange and T-Mobilc, Vodafone, and Hutchison Whampoa's 3UK 52 



Similarly, tiered usage-based data plans are seen as the pricing scheme of choice for LTE networks, and have 
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been adopted by Korea's KT and LG U+, Japan's NTT DoCoMo, and Hong Kong's CSL [53 . 

While proponents of usage-based pricing see it as a means to create incentive compatibility for efficient 
network resource utilization, such pricing plans create a new set of challenges regarding user adoption and 
demand loss, increase the complexity of billing and monitoring network performance, and charge customers 
irrespective of congestion levels in the network. Additionally, usage-based pricing still fails to address the 
problem of large peak-load costs incurred from many users accessing the network resources at the same time. 
Clark succinctly summarized these issues in j6j: 

The fundamental problem with simple usage fees is that they impose usage costs on users regardless 
of whether the network is congested or not. 



3.3 Paris Metro Pricing 



Paris Metro Pricing (PMP) was proposed by Odlyzko 54 as a simple and elegant solution for creating 
differentiated service classes. It proposed partitioning the network resources into several logical traffic classes, 
each of which is identical in its treatment of data packets but charges users differently Thus, users willing 
to pay more will select the more expensive, and hence less congested, logical traffic class. 

PMP is designed to enable maximum simplicity for the end-user in expressing his/her user preference 
through self-selection of the desired service level. But Odlyzko also identified some potential problems to 
overcome to implement PMP, such as finding ways to set prices and capacities of the logically separate 
channels, and to have a predictable performance of different channels to avoid network instability. PMP 
may also require better designs for the user interface to let users dynamically alter their preferences and 
assign application sessions to different traffic classes. 



3.4 Token Pricing 

Lee et al. [55] introduce a token pricing scheme in which users pay a fixed falt-rate monthly fee for Internet 
access. Each user receives a certain number of "tokens" from the service provider, who offers two service 
classes of different qualities. The basic quality class requires no tokens for access but may become congested. 
The higher quality class requires users to redeem some tokens, and hence has lesser congestion and a better 
service because of a Paris Metro Pricing effect. Thus, users self-prioritize their sessions and implicitly pay 
for the higher QoS with their tokens for particularly urgent sessions during peak network congestion. Each 
session, regardless of size, costs the same number of tokens, and users continually receive more tokens (e.g. 
one every ten minutes). The benefits of such a system in reducing peak network congestion in a real network 
is yet to be explored. 



3.5 Priority Pricing 

Cocchi et al. [56[|57 | studied a pricing scheme in a multiple service network with priority classes, but without 
any resource reservation. Users can request different qualities of service (QoS) by setting bits in their packets. 
A higher priority class charges a higher per-byte fee but is assumed to receive better service from the network. 
Thus, users who pay a greater per-byte fee for higher priority are in effect paying for the negative externality 
imposed on traffic from other, lower priority users. The authors showed that such quality sensitive pricing 
is more efficient (in a Pareto sense) than flat pricing. However, this result depends on the reservation-less 
assumption. 



A non-cooperative game-theory framework was used to analyze a static priority pricing by Marbach 58 
In his single-link model, users assign a priority class to their packets and are charged accordingly. These 
charges are based on the packets submitted to the network rather than their actual delivery. Marbach shows 
that there always exists a Wardrop equilibrium bandwidth allocation, but it is not necessarily unique. This 
equilibrium allocation and the associated link revenue do not depend on the prices of the different priority 
classes, but the prices do have a simple relation with the packet loss probability due to congestion in that 
class. 
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One disadvantage of priority pricing is users' inability to express their desired levels of delay and band- 
width share; priority pricing's consistent preferential treatment of higher priority classes might drive lower 
priority classes to little or no usage. Priority pricing is largely absent today, but some ISPs are considering 
the idea of creating a "priority data plan" in which users of the premium service are prioritized during 
periods of network congestion. Recently, SingTel of Singapore introduced such an option, called "priority 



pass," for its top-tier dongle customers 59 



3.6 Reservation-Based Pricing 

Parris et al. |60| were one of the first to study pricing in a reservation-oriented network. They considered 
the issues of network utilization, ISP revenue, and blocking probability under per-packet, setup, and peak- 
load pricing schemes. In their work, users are characterized by their connection durations, budgets, and 
chosen classes of service (with a higher per- byte fee for a higher priority service class). The network decides 
to either accept or block the connection, depending on the sufficiency of user's budget and availability of 
network resources. Using simulations, the authors show that for a given pricing scheme, price increases 
will at first increase and then eventually decrease the net revenue, but will always decrease the blocking 
probability and network utilization. Setup pricing decreases the blocking probability and increases revenue 
for the ISP, and more generally performs better than per-packet pricing (in that the blocking probability 
from admission control is lower under setup pricing than per-packet pricing for the same level of revenue 
generated) . 



Despite these advantages, Parris et al.'s 60 form of reservation pricing suffers from some shortcomings. 
First, the idea of having to pay a flat-rate setup cost is unfair towards those users with shorter conversations. 
Second, poorer users may not be able to afford a connection under a high set up cost, thus leading to a 
greater digital divide. Third, average network utilization is typically lower in presence of setup costs, thus 
demonstrating a tradeoff between network efficiency and revenue maximization. 



Parris and Ferrari 61 presented another reservation pricing scheme for real-time channel establishment. 
Under this plan, users are charged based on the type of service requested, as measured by factors such as 
the bandwidth, buffer space, and CPU time resources reserved, and the delay imposed on other users. The 
total charge a user pays is a product of the type of service measure, channel duration, and a time of day 
factor. However, the work does not provide any clear guidelines on how economic considerations are to 
be mapped to a single time-of-the-day factor or the impact of the overhead associated with estimating the 
network parameters in real-time. 



In a later work, Delgrossi and Ferrari 62 consider a pricing scheme based on the portion of resource 
capacity used by a reserved data channel in a multiple-service network. They introduce a charging formula 
with different reservation and transport cost components for real-time and non-real-time traffic, along with a 
discussion on computing resource capacity requirements for the channel as a function of the buffer, processing 
power, and schedulability. 

3.7 Time-of-Day Pricing 

Time-of-day or ToD pricing schemes charge peak and off-peak hours differently, so as to disperse user demand 



more uniformly over time. Parris et al. 60 61 considered a form of ToD combined with reservation-based 
pricing, which divides a day into peak and off-peak periods and incorporates the time elasticity of user 
demand. They show that peak-load pricing reduces peak utilization and the blocking probability of all 
traffic classes, and increases revenue by inducing a more even distribution of demand over peak and off-peak 
periods. 

The most basic form of ToD in practice is a two-period plan that charges different rates during the 
daytime and night time. For example, BSNL in India offers unlimited night time (2-8 am) downloads on 
monthly data plans of Rs 500 ($10) and above. Other variations of ToD pricing are offered elsewhere; for 
instance, the European operator Orange has a "Dolphin Plan" for £15 ($23.58 USD) per month that allows 
unlimited web access during a "happy hour" corresponding to users' morning commute (8-9 am), lunch break 
(12-1 pm), late afternoon break (4-5 pm), or late night (10-11 pm). 
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3.8 Expected Capacity Pricing 

In 1997, Clark [6] wrote 

In the future it will be desirable to provide additional explicit mechanisms to allow users to specify 
different service needs, with the presumption that they will be differentially priced. 

He proposed expected capacity pricing as a mechanism to allow users to explicitly specify their service 
expectation (e.g., file transfer time), while accounting for differences in applications' data volume and delay 
tolerance. The idea is that by entering into profile contracts for expected capacity with the operator, different 



users should receive different share of network resources only at times of congestion 63 . 

One specific proposal to realize this service involved traffic flagging (i.e., each packet is marked as being 
in or out of the user's purchased profile, irrespective of network congestion level) by a traffic meter at access 
points where the user's traffic enters the network. This is followed by congestion management at the switches 
and routers where packets marked as out are preferentially dropped during congested periods, but are treated 
in an equal best-effort manner at all other times. The expected capacity is thus not a capacity guarantee 
from the network to the user, but rather a notion of the capacity that a user expects to be available and 
a set of mechanisms that allow him or her to obtain a different share of the resource at congested times. 
This pricing can be simply enforced at the router and switches of the network, and allows service providers 
to have more stable estimates of the future necessary capacity based on the total expected capacity sold, 
rather than the sum of peak rates of all users' access links. A dynamic pricing version of the scheme is also 
explored in (6l. However, in order to implement this pricing scheme, the issue of assigning price value to the 
expected capacity profiles requires further study. 

3.9 Cumulus Pricing 

Cumulus pricing schemes (CPS) consist of three stages: specification, monitoring, and negotiation. A service 
provider initially offers a flat-rate contract to the user for a specified period based on the user's estimate of 
resource requirements. During this time the provider monitors the user's actual usage and provides periodic 
feedback to the user (by reporting on "cumulus points" accumulated from their usage) to indicate whether 
the user has exceeded the specified resource requirements. Once the cumulative score of a user exceeds 



a predefined threshold, the contract is renegotiated. Hayel and Tuffin 64 study such a scheme and use 
simulated annealing to optimize the total network revenue in terms of the renegotiation threshold. 

CPS is a simple pricing scheme that can be easily implemented at the network edge. Some ISPs have 
been experimenting with similar ideas. For example, Vodafone in the U.K. announced a new "data test 
drive" plan that allows customers joining any of the monthly pay contracts to have unlimited data access 
(including tethering, but excluding roaming) for the first three months. The data usage report is then fed 
back to the user to negotiate whether the chosen plan is appropriate for them. The user can choose to either 
continue with existing plan, possibly incurring overage charges, or switch to an alternative plan suggested 



by Vodafone 65 



3.10 Application and Content-Based Pricing 

Several mobile service providers have been experimenting with various forms of application or content-based 
pricing. While the currently available app-based data plans are mostly designed to attract and "lock in" 
customers by bundling content and data plans, they highlight an emerging trend of operators experimenting 



with pricing structures that charge (or subsidize) differently based on application type 66[67|. In 2009, Three 



in the U.K. offered its customers access to two years of Spotify premium (music streaming on-demand) with 



HTC Hero Android phones for a „£35/month plan 68 . Similarly in 2011, Telus, an operator in Canada 



offered a free six-month subscription to Rdio (music streaming) to its subscribers who purchased a Rdio- 
supported smartphone and data plan |69| and the Danish operator, TDC (Tele-Danmark Communications), 
bundled the cost of accessing its streaming music service, TDC Play, into its mobile data plans. Another 
innovative operator, Orange France, has been actively bundling access to pay TV, Video on Demand, and 
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streaming music services in partnership with Deezer. Orange UK has introduced "swapables," offering two 
free mobile media services to its »£35/month Panther data plan users. These services may be swapped for 



others every month 70 



Besides subsidized content streaming, another new trend in app-specific pricing for mobile social network 
service^] is also emerging. With the introduction of standards like the "Traffic Detection Function" in 
3GPP, vendors providing Deep Packet Inspection (DPI) and Policy and Charging Rules Function (PCRF) 
functionalities can help ISPs with traffic analysis to enable such app-based data plans. For example, Mobistar 
in Belgium offers plans of up to lGB/month with "zero-rated" (free) access to Facebook, Twitter, Netlog (a 



local social network) and its own mobistar.be domain 71 . In May 2011, Allot Communications announced at 



the LTE World Summit that it is deploying its ChargeSmart solution with a multinational mobile operator, 
covering about 30 million users, that will enable the creation of more personalized, content-based pricing 



plans 72 . Similarly, Japan's Softbank Mobile chose Ericsson to provide it with technology that 11 enables 



truly flexible charging options and paves the way for the operator to develop differentiated service offerings 



based on individual subscriber needs and the service or application used" 73 . Additionally, "toll-free app" 



pricing plans in which application providers (or advertisers) either subsidize the user's bandwidth costs or 



include access costs in the end-user subscription fees have received some attention 74 



In spite of the growing interest in these experimental data plan trials, the feasibility of such application- 



based pricing plans is still doubtful for several main reasons 75 . First, mobile operators cannot fine-tune 



their pricing plans and policies at the short timescale of mobile application upgrades, thus making app-specific 
data plans difficult to implement. Applications update their features, functionalities, and even protocols very 
frequently, sometimes on the order of months or even weeks, and hence different mobile customers will often 
have different versions of the app, which may impact the network in very different ways. Without substantial 
help from the major content providers, ISPs will find it technically difficult to know and take preemptive 
measures against the resulting network impact of new application releases and upgrades. 

Second, users often do not know which services offered by a mobile application are to be viewed as 
"inside" the app and which count towards the bandwidth quota. Moreover, it is often difficult for users to 
know whether the links, photos, and videos shared by friends on a social network page are linked to on-site 
content within the app or to outside web services. These data plan subtleties form another major hindrance 
towards adoption of app-based pricing. 

Third, personalization of mobile applications and the rise of HTML5 will result in each user having a 
different amount and type of ad content for the same app, thus making it difficult for operators to create a 
uniform app-based data plan. Even with DPI capabilities, it is technically challenging for ISPs to account 
for the inherent differences in the app content and features of different individuals, which, moreover, change 
on a daily or hourly basis. 

Fourth, if applications interact with each other and provide data transfer services under mutual agree- 
ments, it would be harder to account for and implement any zero-rated offerings and other forms of app-based 
data plans. Lastly, there are network neutrality related policy issues that must to be considered for such 
differential pricing of sponsored content. Given these technical, social, and regulatory challenges, application 
and content-based pricing, although interesting, is still in its nascent stage. 



4 Dynamic Pricing 

4.1 Dynamic Priority Pricing 

Gupta et al. [76] present a dynamic priority pricing mechanism in which the prices serve as a congestion toll 
for network access. The authors model user service requests as a stochastic process and network nodes as 
priority queues. A user's incoming request has an instantaneous value for the service and a linear rate of 
decay for this value to capture the delay cost. Users' requests can be fulfilled using different alternatives, 

3 Another variation on this trend is Gemalto's "Facebook for SIM," which allows users to access Facebook from any device, 
even without a data plan or app download, using SIM-embedded software (rather than software installed on the phone's OS) 
and uses SMS to exchange updates. 



11 



each with its corresponding price and waiting time. The user trades off between the total cost of service 
and the cost of delay to choose an optimal alternative in a particular priority class. The benefits of such a 
scheme is that it achieves resource allocation in real time in a completely decentralized manner and users' 
myopic decisions lead to socially optimal choices. 

Dynamic priority pricing is based on general equilibrium theory, but since computing Arrow-Debreu 
equilibria in the volatile environment of the Internet is expensive, the authors introduce the notion of a 
stochastic equilibrium and derive optimal prices that support the unique stochastic equilibrium. They also 
develop a decentralized real-time mechanism to compute near-optimal prices for the stochastic equilibrium: 
the cost of service (i.e., the price) is updated after each time period by taking a weighted average of the price 
in the previous period and the new optimal price, calculated from updated estimates of the waiting times 
for different priority classes. The authors also demonstrated the convergence properties of this dynamic 
pricing mechanism with simulations that allow the system to adapt to changing loads on the network. 
However, implementing dynamic priority pricing will require modifications to network topology management 
applications, databases, accounting systems, and the end-user interface. 



4.2 Proportional Fairness Pricing 

Kelly et al. |77| proposed proportional fairness pricing as a means to allocate resources (which determine user 
rates) in proportion to the user's willingness to pay. The global optimization of maximizing net utility across 
all users, given resource capacity constraints, can be decomposed into a user and a network optimization 
problem. Kelly shows that there exists a price vector and a rate vector that optimize both the user and the 
network's optimization problems. Alternatively, if each user chooses a price per unit time according to his 
or her willingness to pay, and if the network allocates rates per unit price that are proportionally fair, then 
a system optimum is achieved when users' choices of prices and the network's choice of rate allocation are 



in equilibrium. Courcoubetis et al. 78 extend this idea by replacing end-users with intelligent agents that 
can decide the willingness to pay on behalf of the user while maximizing the user's utility. However, this 
element introduces overhead in installing such agents on the users' devices or machines and adding network 
servers to compute the optimal rate allocation vectors at a short timescale. 



4.3 Effective Bandwidth Pricing 



Kelly's effective bandwidth pricing 79 is a variant on usage-based pricing in which users are charged based on 
self-reported peak and mean traffic rates as well as the observed mean rate and duration of each connection. 
Before a user's connection is accepted, the user is required to provide mean and peak rates for the connection. 
Given a formula describing effective bandwidth as a function of the peak and mean rates, the user is charged 
a tariff given by the tangent line to this effective bandwidth formula (as a function of the mean rate) at the 
self-reported mean and peak rates. Evaluating this tariff at the observed mean rate, the result is multiplied 
by the connection duration to give the total charge to the user. Figure [5] shows a schematic illustration of 
such a tariff. 

Kelly shows that under this pricing scheme, users minimize their expected cost by accurately reporting 
the connection's mean and peak rates. Thus, the final charge to the user consists of a term proportional to 
the connection duration and another term proportional to the connection volume. Users may renegotiate 
the tariff for a flat fee, e.g., for highly variable traffic. 

This pricing scheme can also be extended to connection acceptance control-a connection is accepted if the 
network's effective load, as calculated from the tariffs charged to existing connections, falls below a certain 
threshold value. While effective bandwidth pricing is compatible with user incentives and fairly simple, it 
does require an explicit effective bandwidth formula, and it requires users to know, or at least estimate, 
the peak and mean rates of each connection. Moreover, further validation is needed to understand whether 
the benefits of this pricing scheme justify the accounting overhead associated with charging each connection 
based on its duration and volume. 
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Figure 5: Illustration of the tariff charged in effective bandwidth pricing 79 



4.4 Responsive Pricing 

MacKie-Mason et al. [5] describe the concept for responsive pricing in the following words: 

By associating a cost measure with network loading, all users can be signaled with the prices 
necessary to recover the cost of the current network load. Price- sensitive users-those willing and 
able to respond to dynamic prices-increase economic efficiency by choosing whether or not to 
input traffic according to their individual willingness to pay the current price. 

In other words, a user's price sensitivity and time sensitivity for different applications can be exploited by 
networks to dynamically set prices to alleviate congestion. This process broadly encompasses the philosophy 
behind different forms of dynamic time-dependent pricing. In the case of the Internet, MacKie-Mason [5] 
argue that such a responsive pricing system is required for network efficiency. 
The network can set responses prices either in a closed-loop feedback 



80.81 or a "Smart Market" 



approach [82]. In a closed- loop setting, the network state, measured in terms of the buffer occupancy at the 
gateway, is converted to a price per packet for users' adaptive applications, which then decide how much 
data to transmit. This closed-loop feedback is thus similar to Gupta et al.'s priority pricing 76 , discussed 



in Section 4.1 the basic idea is that dynamic prices are set so as to incentivize users to behave in a way that 
enhance network efficiency. However, due to the adaptive nature of the prices, there is a slight delay in the 
feedback loop: prices are set based on network conditions in the previous time period. 

This delay in the feedback loop is tightened in the Smart Market approach proposed by MacKie-Mason 
and Varian 82 . In this approach, each user places a "bid" on the packets that reflects their willingness to 
pay to send the packet onto the network at a given time. The gateway admits packets in the descending 
order of their bids as long as the network performance remains above a desired threshold. Users are charged 
according to the minimum bid on a packet admitted into the network at the time, and thus pay only for the 
congestion cost at the market clearing price. While such auction schemes encourage network and economic 
efficiency, they require substantial changes in users' application interfaces and providers' billing systems, 
with additional concerns in the case of billing contention, etc. Moreover, as discussed by Sarkar 83 , such 



a pricing scheme would require extensive coordination among different nodes of the network, and is open 
to abuse by those controlling bottleneck facilities. Sarkar argues that these concerns may be overcome with 
appropriate governmental regulation. 



4.5 Dynamic Congestion Pricing 

Dynamic congestion pricing is a particular realization of the idea of responsive pricing, in which the network 
announces prices based on current congestion levels and the user response to these prices is fed back into 
the control loop to compute new prices. Ganesh et al. [84| use congestion prices as a mechanism to provide 
both feedback and incentives to end-systems for rate adaptation in a decentralized manner, and study the 
resulting dynamics. Paschalidis and Tsitsikilis 85 address the issue of revenue and welfare maximization for 
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dynamic congestion pricing of customer calls by using a dynamic programming formulation. In their model, 
users initiate calls that differ in their service class, resource requirements, and call duration. Based on the 
current congestion level, the service provider charges a fee per call, which in turn influences users' demand. 
Their findings additionally corroborate the usefulness of time-of-day pricing in reducing network congestion 
problems. 

Such pricing innovations have been adopted in many markets outside of the U.S. In recent years, network 
operators in highly competitive and lucrative markets, such as those in India and Africa, have adopted 
innovative congestion-dependent dynamic pricing for voice calls [86] , although not yet for mobile data plans. 
The African operator MTN pioneered "dynamic tariffing," a congestion-based pricing plan in which the cost 
of a call is adjusted every hour, in each network cell, depending on the level of usage. Using this pricing 
scheme, instead of a large peak demand around 8 am, MTN Uganda found that many of customers' were 



waiting to take advantage of cheaper call rates, thus creating an additional peak at 1 am 86 . A similar 
congestion pricing for voice calls called "location-based tariff" was launched in India by Uninor. It offers 
discounts to a customer's calls based on the network traffic condition in the call's originating location; these 



discounts are visible to customers on their handsets 87 . Tango Telecom for Airtel Africa also offers real-time 



charging and dynamic pricing solutions to mobile operators in India for voice calls based on factors like cell 
load, the time of day, location, and network traffic patterns. 

In the future, similar trends for dynamic pricing for data can also be expected to emerge. A recent pilot 
trial in the U.S. [88] has already demonstrated the feasibility, benefits, and architecture of such a system. 

4.6 Game-Theoretic Pricing 

Several authors have used game-theoretic models for pricing data, some of which are briefly discussed here. 



Hayer 89 proposed transport auctions as a way to distribute excess capacity across users with delay tolerant 



traffic. A decentralized auction-based approach to pricing of edge-allocated bandwidth, called "market 



pricing," was explored by Semrct ct al. 90 in a differentiated services Internet. 

Ya'iche et al. [9l] introduced a cooperative game-theory framework that used Nash bargaining to compute 
bandwidth allocation for elastic services and pricing in broadband networks. This framework provides rate 
allocations for users that are not only Pareto-optimal from the viewpoint of the whole system, but also 
consistent with fairness axioms of game theory. 

Other researchers have used game-theoretic formulations to investigate the effect of pricing on user 
adoption and fair use. Pricing models to induce participation and collaboration in a public wireless mesh 



network were studied by Lam et al. 92 . Shen and Basar 93 investigated optimal nonlinear pricing policy 
design as a means of controlling network usage and generating profits for a monopolistic service provider. 
Dynamic game models have also been used to determine WiFi access point pricing by Musacchio and Walrand 



94 , which is relevant in the context of congestion management through WiFi offloading. 

Jiang et al. |95| introduce a model to study the role of time preferences in network pricing. In their 
model, each user chooses his/her access time based on his/her preference, the congestion level, and the price 
charged. The authors show that maximization of both the social welfare and the revenue of a service provider 
is feasible if the provider can differentiate its prices over different users and times. However, if the prices can 
only be differentiated over the access times and not across users due to insufficient information, the resulting 
social welfare can be much less than the optimum, especially in the presence of many low-utility users. 

Despite these theoretical works, game-theoretic models have found little traction among real network op- 
erators so far, perhaps due to the stylized nature of the theoretical models and the challenges in estimating 
user utility and system parameters in the real world. 

The different real-world examples of various static and dynamic pricing plans for the wired and wireless 
services discussed in this paper are summarized in Table [TJ 
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Pricing Practice 


Example Pricing Plan (see the paper for details) 


Type 


Category 


Description 


Network 


Country 


Static 


Fixed Flat-Rate 


Monthly fee; 
unlimited 


Both 


Vanishing 
worldwide 


Monthly; 
flat to a cap, 
then usage-based 


Wired/ wireless 


U.S. (AT&T, 
Verizon) 


Monthly; 
flat to a cap, 
then throttle 


Wireless 


Spain (Orange) 


Monthly; 
flat to a cap; 
then disconnect 


Wired 


U.S. (Comcast) 


Monthly; shared 


Wired 


Canada (Rogers) 


Hourly rate 


Wireless 


Egypt (Mobinil) 


Usage-Based 


Cap then metered 


Wired/ wireless 


Worldwide 
(e.g. U.S., U.K.) 


Priority Pricing 


Priority pass 
(for dongle users) 


Wireless 


Singapore 
(SingTel) 


Time of Day 


Day-time & 
Night-time rates 


Wireless 


India (BSNL) 


Users choose 
happy hours 


Wireless 


U.K. (Orange) 


Cumulus Pricing 


Usage-based 

contract 

negotiation 


Wireless 


U.K. (Vodafone) 


App-Based Pricing 


Free access to 
select apps; 
bundling 


Wireless 


U.K. (Orange) 
Denmark (TDC) 


Dynamic 


Congestion-Based 


Hourly price 
changes 


Wireless (voice calls) 


Uganda (MTN) 


Location and 
cell-load based 


Wireless (voice calls) 


India (Uninor) 


Time- and 
usage-based 


Wireless (data) 


U.S. (pilot trial) 



Tabic 1: List of key example pricing plans discussed. 
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5 Challenges in Pricing Innovation 



As discussed earlier, pricing based on monthly bandwidth usage leaves a timescale mismatch: ISP revenue is 
based on monthly usage, but peak-hour congestion dominates its cost structure. Static usage-based pricing 
schemes use overage penalties to limit network congestion by reducing demand from individual users, but 
they cannot prevent the peak demands across users from concentrating at the same time. Consequently, 
simple usage-based models do not mitigate the ISP's congestion problem; there needs to be a time-dependent 
component of pricing to avoid crowding of users at the same time. 

The previously explored, simple peak/off-peak (two period) time-dependent pricing schemes are also 
inadequate because they can incentivize only the highly price-sensitive users to shift some of their non- 
critical traffic to off-peak periods. Hence such pricing plans often end up creating two peaks - one during 
the daytime (from time-sensitive transactions) and one at night (from elastic sessions that wait for large 



discounts) , instead of leveling out the demand profile 86 . In general, all static pricing schemes suffer from 



their inability to adapt prices in real time to respond to the usage patterns, and thus fail to exploit most 
users' varying degrees of delay tolerance. 

Dynamic pricing is better equipped to overcome these issues and does not need to pre-classify hours into 
peak and off-peak periods. But many of the dynamic congestion-dependent pricing schemes are myopic and 
reactive to network conditions; that is, the prices fluctuate depending on current cell load, thus inconve- 
niencing users. Moreover, such pricing schemes have been explored mainly for mobile voice traffic, which 
is typically different from mobile data traffic in its delay sensitivity, duration, and real-time interactivity 
needs. For example, unlike voice calls, much broadband data traffic could be automatically scheduled to 
low-congestion periods from the client device without requiring any user involvement, e.g., downloading 
queued movies late at night or synchronization of cloud-based apps. Such features of data traffic provide 
new opportunities for dynamic pricing. But dynamic pricing for data, particularly for mobile data, creates 
challenges that need to be accounted for in designing future policy and pricing initiatives. Some of these 
important challenges are discussed next. 



5.1 Social Considerations 
5.1.1 User Convenience 

Dynamic real-time pricing plans for data can be tricky to realize in practice. On the one hand, real-time price 
adjustments (e.g. every half-hour) can lead to much inconvenience for users as well as uncertainty about 
their monthly bill. On the other hand, fully-automated user responses, as in the case of a "Smart Market" 
with "bids" on resource reservation, require better prediction of users' reservation intervals, new software 
installation in the client devices, improved QoS solutions, and upgrades in the ISP's billing infrastructure, 
with additional issues such as billing contention management. Thus, dynamic pricing at very short timescales 
can be inconvenient for both ISPs and their customers. 

A potential direction going forward would be to borrow ideas from dynamic pricing realizations that 
have worked in other markets, such as day-ahead pricing in electricity networks. With day-ahead pricing, 
the future prices for all 24 hours are available to the users so that they are able to plan for their next day's 
usage and set a budget that they are willing to spend each day, thus providing an easier way of dealing with 
such uncertainties. 



5.1.2 Deployment Precedence 

Congestion-based pricing has been practiced in various forms, including dynamic ones, in several utility 
markets, such as electricity and road networks (discussed in greater details in the Appendix). Electricity 
markets in the U.S. have implemented both real-time and day-ahead dynamic pricing [96] , which with 
the proliferation of smart meters arc proving to be successful business models. Similarly, in the case of 
road networks, congestion pricing has been accepted by the public and legislators in cities like Oslo and 



Rotterdam 97 , where residents agree with the need for tolls to decrease peak traffic in crowded pathways. 



16 



Moreover, the ability to collect tolls with electronic road pricing has enabled even dynamic, congestion- 
dependent tolls. The successful adoption of dynamic pricing in these markets indicates that similar pricing 
ideas may be viable for data networks. 



5.1.3 Ethical Issues 

Today's flat-rate pricing essentially forces subsidization of heavy users by the median and low bandwidth 
users. Dynamic pricing thus enhances fairness by eliminating this subsidization, while also reducing the 
ISPs' costs and enhancing economic efficiency for users. However, many suffer from the misconception that 
dynamic pricing schemes will force users to avoid accessing the Internet at all peak times and may even lead 
to disconnecting low-income customers. 

In reality, under dynamic pricing, users only need to reduce their mobile video usage by some discretionary 
amount at peak times, without compromising or threatening their basic connectivity. Consumer advocates 
have argued that such pricing schemes are unfair to low-income groups, as they are unable to reduce their 
usage in peak periods because they have very little usage to begin with. However, this notion is arguably 
flawed: dynamic pricing actually creates the option for all consumers to choose how much they are willing to 
spend by deciding when and how much bandwidth they want to consume. This view is shared by economists, 
who describe dynamic pricing for the Internet as a natural extension of existing network control feedback 
mechanisms that bring "users back into the loop and thereby ensure that performance measures are user- 
orientedP [51. Recent studies in electricity markets have further strengthened this view by confirming that 
80%-90% of low-income households actually stand to gain from dynamic pricing of electricity [98] . 



5.1.4 Policy Initiatives 

While policymakers in the U.S. and several other countries have already approved congestion pricing schemes 
for electricity and road tolls, the regulatory environment for the Internet has been more stringent so far, 
partly due to net-neutrality concerns. 

Academics in law schools have already cautioned that the ongoing debate on network neutrality in the 
U.S. often overlooks the need for allowing service providers to have flexibility in exploring different pricing 
regimes 
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Restricting network providers ' ability to experiment with different protocols may also reduce inno- 
vation by foreclosing applications and content that depend on a different network architecture and 
by dampening the price signals needed to stimulate investment in new applications and content. 

However, since 2010, there has been a monumental shift in this paradigm. This sentiment is highlighted 



in FCC Chairman J. Genachowski's 1 December 2010 statement, 100 which recognizes "the importance 
of business innovation to promote network investment and efficient use of networks, including measures to 
match price to cost. " Genachowski states: 

Broadband providers need meaningful flexibility to manage their networks. . . to address the effects 
of congestion. 



5.2 Economic Considerations 
5.2.1 Optimal Pricing 

One of dynamic pricing's challenges from an economic modeling perspective is to determine the optimal way 
for ISPs to set prices that they are ready to offer and their consumers are willing to accept. In doing so, the 
ISP tries to minimize its cost of overshooting capacity on the bottleneck link and the cost of offering discounts 
over a baseline usage charge at different times of the day. The solution also needs the ISP to estimate the 
deferral behavior of their customers by monitoring their responses to the offered prices and readjusting these 
estimates over time. A mathematical formulation for calculating day-ahead)^] time- dependent usage-based 

4 "Day-ahead" pricing means that the prices for the next day are announced in advance to the users. 
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Figure 6: Schematic of a feedback-control loop between users and ISPs. 



prices in a scalable and efficient manner using a convex optimization framework was recently proposed 
Other theoretical models for reducing congestion and achieving efficiency from an unselfish social 
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planner's perspective have been studied as well 95 



5.2.2 User Behavior Estimation 

Offering time-varying prices requires ISPs to estimate their users' delay tolerance for different traffic classes 



and their deferral patterns in response to offered prices 101 . The key challenges in doing so are choosing 
the right form for utility functions, finding a suitable model that allows computational tractability, and 
identifying methods to profile usage behavior and estimation of user's price-delay tradeoffs. Moreover, for 
scalability reasons, the ISP may need to perform these estimations without monitoring each individual 
household's demand pattern. 



5.3 Technological Considerations 

5.3.1 Feedback-Control Functionality Separation 

Implementing dynamic pricing for data requires creating a feedback-control loop between the ISP server, 
which computes the prices to offer to users, and the users who respond to these prices [5]. The ISP-side 
functionality will typically consist of near real-time traffic monitoring, estimation of user delay tolerances for 
various traffic classes, and computing the prices to offer based on aggregate traffic measurements. On the 
user side, functionalities like the ability to view future prices and usage history can be provided by installing 
applications on users' mobile devices. Figure [6] provides a schematic showing the components of this loop. 



5.3.2 System Scalability 

Maintaining scalability of a dynamic pricing system requires developing models and algorithms that allow 
ISPs to compute future prices to offer based on aggregate congestion levels, rather than monitoring each 
individual customer's usage and response. As ISPs maintain large networks of many users, any dynamic 
pricing system must scale well to multiple users. 



5.3.3 Privacy and Security 

The design of dynamic pricing systems should account for user privacy, particularly in terms of the feedback 
that ISPs record from their users and the security of the data. A potential way to avoid privacy issues is to 
minimize the need to monitor individual users' usage patterns - a feature that also contributes to scalability. 

To realize the full potential of dynamic pricing for broadband data, the future research agenda should 
account for and overcome these various challenges, as summarized in Figure [7J 
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6 New Directions 



The recent exponential growth in data demand has catalyzed major changes within broadband pricing 
research and practice. In this section, we discuss the new directions that are emerging from these recent 
changes. 



6.1 Satellite Broadband 

This survey focuses mainly on wired and wireless pricing, as these are the mediums most impacted by users' 
increasing demands for data. Recently, however, many companies have begun to offer satellite broadband as 
an alternative to wired or wireless Internet access. While satellite broadband solutions have existed for over 
twenty years, satellite Internet access has only recently become a popular offering for end-users. Satellite 
is becoming especially prevalent as a way to reach users in rural and sparsely populated regions, such as in 
Africa, where installing more traditional wired or wireless infrastructures is not cost-effective |102| . 

Since satellite broadband has not yet experienced serious congestion problems, pricing for satellite broad- 
band remains fairly simple, though the growth in demand for high-bandwidth services may open up possi- 
bilities for new pricing schemes in the future. Technological capabilities that allow for fine granular capacity 
provisioning and dynamic channel allocation will also facilitate the adoption of more innovative pricing prac- 
tices. Sun and Modiano [103] propose a pricing-based solution to the problem of channel allocation in satellite 
networks. They use a slotted Aloha-based model to characterize the Pareto-efficient throughput region in 
single- and multiple-satellite networks, and prove that under certain conditions, there exists a unique set of 
user prices associated with a competitive equilibrium in this Pareto-efficient region. 

Today, satellite broadband consumers mostly pay in proportion to the uplink and downlink data rates by 
subscribing to a chosen tier of available data plans. Each tier has specified maximum upload and download 
speeds and a monthly cap on bandwidth. Beyond this cap, a user's speed is either throttled down or 
charged by overage, depending on the plan (see Figure [8] for a schematic of these factors). For example, 
Viasat provides satellite broadband services to the U.S. with a service called Exede, which gives 12 Mbps 
downlink and 3 Mbps uplink speeds. Three different consumer plans are offered; they offer the same speeds, 
but come with either 7.5GB, 15GB, or 25GB data caps, and cost $49.99, $79.99, and $129.99 per month, 



respectively 104 . Viasat's child company, WildBlue, also offers similar services with lower downlink speeds 
of 512 Kbps - 1.5 Mbps. Users can upload or download a "threshold" amount of data in a 30-day period 
before their speeds are reduced. 

Similarly, in the U.K., the Hylas 1 satellite by Avanti PLC combines high-speed satellite broadband with 
U.K. -based ground stations. Services of up to 8 Mbps downlink and 2 Mbps uplink speeds are provided for 
consumers and businesses. Tiered monthly plans in the range of £33-»C66 offer data allowances of 6-15 GB 
and maximum uplink and downlink speeds of 0.5-2 Mbps and 2-10 Mbps, respectively. If a user exceeds the 
allowed data cap, (s)he can either pay for excess usage at ,£6/GB, or the provider can set the system to 



throttle down to a low speed 105 



Some satellite plans have daily caps in addition to monthly data caps. For example, Vox Telecom of 
South Africa, which launched its YahClick satellite broadband service in January 2012, offers monthly tiered 
plans of R 261 for a 512 Kbps downlink speed, 3 GB monthly limit and 100 MB/day data cap; R 747 for a 2 
Mbps downlink speed, 7.5 GB monthly limit and 250 MB/day data cap; and R 1188 for a 5 Mbps downlink 
speed, 15 GB monthly limit and 500MB/day data cap. On the other hand, Vox's competitor Liquid Telecom 
provides monthly tiered plans offering unlimited data at 512 Kbps for R 798, or 2 Mbps with a 1 GB or 10 



GB monthly limit and no daily data cap for R 1265 and R 3340 respectively 106] . 

IPNet JSC, a provider and systems integrator of the Hughes Network Systems (HNS) solutions in Russia, 
also provides various tiered pricing plans with different uplink and downlink speeds and data caps. Upon 



exceeding the cap, users are charged based directly on excess usage 107 . 
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Trend 



Description 



Reference 



Flat-rate & usage- Coexistence of both types of plans 



based pricing 


Emergence of shared data plans 


110 


111 




locus on architectural issues m 


108 






Internet pricing is needed 






Time-dependent pricing 


Traffic shaping with off-peak usage incentives 


112 






Static discounts (two-period ToD) 






Dynamic pricing 


Practiced for voice calls (e.g., location-based) 


86 






Adopted in Africa & India 








Needs new theory for dynamic data pricing 


101 






New architecture & systems implementation 


113 




Differentiated, 


Tiered data plans with various QoS 


66 




app-based pricing 


App-specific "zero-rating," app bundles 


74 




Table 2: Summary of some emerging trends. 



6.2 New Pricing Architectures 

The U.S. is witnessing a transition from flat-rate fees towards usage-based pricing by the major carriers, 



AT&T and Verizon 49[50 . This move has generated much debate among policy makers, consumer advocates, 



and the industry. But academics have often argued that architectural issues in Internet pricing are more 



important than the form or basis of the actual prices charged: for instance, Shenker et al. 108 argue that 
the flat- versus usage-based pricing debate oversimplifies the issue, as in reality there is a continuum between 
the two. The authors make the case that research into Internet pricing has overly focused on optimality, and 
in particular on matching prices to the marginal congestion costs. Instead, they advocate an architectural 
focus, i.e., designing the network architecture to facilitate various pricing plans, such as allowing receivers 
rather than senders to be charged for usage. 

Architecture and systems enabling such pricing innovations for broadband data are arguably becoming an 
active area of research, and are central to shaping future research agenda. Understanding these interactions 
between economics and technology in order to create the overall design of future networks has been identified 



as a priority in the NSF's Future Internet Design initiative 109 . 



6.3 New Pricing Plans 

A new pricing option expected to become more popular in the coming years is that of a "shared data 
plan," which allows users to share their data cap across multiple devices, at a premium for each additional 



device 110 114 . Rogers in Canada has been offering such plans on a promotional basis since 2011 115 



Orange of France Telecom has also started such a plan in Austria that allows iPad owners to share one 



allotment of data with a phone, and 38% of iPad owners on its network now subscribe to this plan 111 
Sharing a data cap across multiple devices may induce more efficient usage of the quota per consumer. 
In dealing with the growing problem of bandwidth demand, researchers from Alcatel-Lucent have recently 



proposed static time-dependent discounts for incentivizing off-peak capacity usage 112 . They also present 
policy and quality of service (QoS) mechanisms to implement traffic shaping with off-peak usage incentives 
to users. 
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Another interesting trend emerging in several parts of the world, particularly in Asia and Africa, is that 
of a larger scale adoption of dynamic pricing for voice calls 86 . As the demand for data, and in particular 



mobile broadband, grows, there will be a need for new architectures and systems that meet the dynamic 
pricing challenges described in Section [5j Some initial steps in this direction are reported in 101 113 



which report on initial U.S. pilot-trial results of their proposed dynamic time-dependent usage-based pricing 
system, called TUBE [88 . This approach is similar in essence to the objectives of the Berkeley INDEX 
but in the context of understanding consumers' responses to dynamic pricing of mobile data. 

application-based pricing of data, is also a growing trend. 



project 116 



Differentiated pricing for broadband 66 



e.g. 



As reported in Section |3.10[ ISPs are exploring new ways to attract customers by "zero-rating" or bundling 
certain applications. In the future, we will likely see more extensions of similar practices for managing 
high-bandwidth and delay-sensitive applications. 

A summary of these potential future trends is given in Table [2] 



7 Conclusions 

In this work, we draw attention to the growing problem of network congestion and highlight some of the 
recent steps taken by ISPs to mitigate its effects. The projected growth in demand for data, especially 
from mobile data and video traffic, is far more than what can be supported even by the latest technological 
advances, e.g., 4G/LTE and WiFi offloading, due to expensive backhauling and increasing wired network 
congestion. Consequently, ISPs have been aggressively using pricing as a congestion control tool. 

The basic idea of congestion pricing has been known in the networking community for several decades, 
but only now have conditions demanded that it be put into practice. We review many known data network 
pricing proposals, both static and dynamic, and discuss the extent to which some of these have been adopted 
by ISPs around the world. We also discuss existing pricing practices in electricity markets and road networks 
that have influenced many of the ideas of broadband pricing. 

In addition to reviewing past plans and present deployments, we have identified various shortcomings 
to ISP's current approaches, as well as several opportunities arising from mobile data's very characteristic 
usage patterns, which need to be exploited further. To this end, we discuss the predominant trends in 
pricing data and identify challenges that must be met, particularly in realizing more innovative dynamic 
pricing solutions such as day-ahead time- and usage-dependent pricing, app-based pricing, and others. The 
material presented in this paper seeks to inform researchers and operators keen on understanding ongoing 
worldwide developments in pricing plans, and will help to shape a new research agenda in network economics. 
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A Electricity Market Pricing 



Much like today's data networks, the electricity market has experienced a capacity shortage over the past 
decade. To deal with this shortfall, electricity providers have explored many different pricing plans, and in 
particular have carried out several trials of time-of-day pricing. These trials and the accompanying literature 
suggest that similar plans may be adopted by network operators. Indeed, the electricity and broadband 
networks are quite similar in that data traffic can be compared to electricity usage, while different data 
applications are analogous to different energy-consuming household appliances. In light of this analogy, the 
discussion below gives a brief overview of the existing literature on pricing for electricity industries, focusing 
on time-of-day and dynamic pricing. A summary of all these pricing policies and their related literature is 
provided in Table [3| 



A.l Static Pricing 

Prior to 2000, the U.S. energy market was heavily regulated by both the state and federal governments 
117 . These regulations imposed unique constraints on market pricing policies which are not present in the 



telecommunications industries; thus, in the ensuing discussion we focus on pricing proposals from the period 
after the deregulation of energy companies. 

The electricity market has practiced static, time-of-day pricing for many years, a move accelerated by 
power shortages over the past decade. Thus, many works have studied empirical data from consumer trials 
of time-of-day pricing 118 123 . Faruqui et al. 124 and Wells and Haas |122| give an overview of pricing 



studies in the United States. Generally, such trials use two periods (peak and off-peak) per day. These trials 
were conducted in a variety of areas, from California to Japan. 



A. 1.1 Time-of-Day Pricing 



Time-of-day pricing for electricity was discussed as early as 1976, when Wenders and Taylor 125 examined 
several ongoing experiments with seasonal time-of-day pricing in the U.S. In these experiments, the price 
varied not only with the time of the day (i.e., "peak" and "off-peak" prices) but also with the time of the year. 
Wenders and Taylor focus on the goals of these experiments: determining the price- and time-elasticities 
of different consumers, and the number of time periods per day that can be feasibly implemented. They 
propose experimental designs that can be used to achieve these goals, and suggest metrics for evaluating the 
costs and benefits of ToD pricing. 

Many papers on time-of-day pricing use real data to validate theoretical models, with the goal of forecast- 
ing user demand in different periods so that the electricity provider can set prices accordingly. For example, 



Hausmann et al. 126 develop a theoretical model to predict user demand in different periods as a function 
of the prices offered, as well as factors such as the appliance mix and weather. Real data from a Connecticut 
pricing trial is used to demonstrate the accuracy of this demand-prediction model. Similarly, Faruqui and 



Wood 127 use real data to quantitatively estimate users' responses to offered time-of-day prices. The mod- 



els used include both climate and demographic factors; Faruqui and Wood 127 also examine the benefits 
of offering ToD pricing, given parameters for the electricity operator's cost structure and consumer demand 
and participation forecasts. 



In Japan, ToD rates have been offered on a voluntary basis; Matsukawa 120 considers the usage behavior 
of consumers who do and do not opt into ToD pricing. Matsukawa develops a model of electricity demand 
and uses it to analyze real data, finding that the household response to ToD pricing is relatively small. 
However, offering voluntary ToD pricing does constitute a Pareto improvement in terms of user expenditure 
and operator costs. 



A. 1.2 Critical Peak Pricing 

Critical-peak pricing extends ToD pricing by allowing higher prices during some critical hours or days, e.g., 
especially hot days during the summer. At such critical times, demand is expected to spike more than usual, 
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so a higher price is offered to help counteract this large peak. 

In the mid 2000s, a large ToD pilot study with two different prices (peak and off-peak) as well as 
occasional critical peak periods was conducted in California. Charles River Associates [US] and Herter 



119 analyze the results of this study, finding that consumers' electricity demand in higher-priced periods 



does indeed decline, despite constant overall demand. Charles River Associates 118 analyzes the effect 
of shifting the peak-price period to different times of the day, a form of dynamic pricing. The results 
indicate that consumers do respond to the price signals despite daily shifts in the timing of the peak-price 
period. Consumers with smart thermostats reduce their usage at almost twice the rate of those without 
such automated, adaptive thermostats, illustrating the potential for automating consumer response to time- 



dependent pricing. Herter 119 considers the same data but distinguishes between high- and low-usage 



consumers, finding that high-usage consumers reduce their usage by a larger percentage, but low-usage 
consumers save more as a percentage of their bill before time-dependent pricing. 



Wolak 123 analyzes the results of a separate study conducted in Anaheim, California. In this study, 



ToD pricing was only implemented on critical peak days, and was effective in reducing usage during peak 
hours. However, users in the study received a monetary rebate for reducing their usage relative to their 
average usage in these peak hours, and thus had some incentive to artificially inflate their baseline usage 
on non-peak days. Despite this flaw, however, Wolak concludes that critical ToD pricing is a politically 
acceptable pricing scheme that, with the right pricing incentives, can reduce the costs of electricity providers 
on critical usage days. 

Finally, IBM Global Services and eMeter Consulting [121] consider the results of an Ontario-based pricing 
trial. Three different ToD prices were offered each day, with different rates on up to nine critical peak days, 
designated as such one day in advance. In hot or cold weather (i.e., summer or winter), the critical peak prices 
were effective in reducing usage, though usage was not significantly reduced under more mild temperatures. 
Surprisingly, no significant effect in usage reduction during peak periods was observed on non-critical days, 
though overall electricity consumption declined slightly. The small number of periods and long (several hours) 
period duration likely contributed to consumers' unwillingness to shift their usage to low-price periods. 



A. 2 Dynamic Pricing 

Borenstein [128] argues that the gains from real-time or dynamic pricing of electricity far exceed those of 
simple, static ToD pricing, and supports his arguments with simulations based on real data. In particular, 
long-term efficiency gains exist even under inelastic demand: users do reduce their electricity consumption 
during peak periods in response to real-time price adjustments. The literature on dynamic pricing in elec- 
tricity markets can be roughly divided into game-theoretic pricing schemes and more traditional responsive 
pricing schemes. 



A. 2.1 Game-Theoretic Pricing 



Vytelingum et al. 138 treat the electricity market as an auction, with dynamic offers from electricity 
distributors and real-time responses from users (i.e., households) buying electricity. The authors propose 
a new auction scheme to take into account the market's varying capacity, and shows that it can achieve 
high market efficiency. Caron and Kesidis 130 similarly consider market efficiency, but instead use a game- 
theoretic framework to focus on reduction of peak demands. In this work, users schedule their energy usage 
in a cooperative game with either full or limited information, so as to minimize the total load on the network. 



A. 2. 2 Spot Pricing 

Littlechild [ 134] studies a form of dynamic pricing in which energy utilities are required to offer (time- 
varying) wholesale market prices directly to residential consumers, thus allowing greater freedom of choice 
to end users. An empirical trial of this pricing plan in San Diego was not successful, causing a sharp rise in 
spot prices. Thus, Littlechild proposes an alternative: translational maximal price caps [ 134] . This pricing 
scheme, briefly implemented in the U.K., caps prices at their current levels for a certain amount of time, 
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e.g. one or two years, in order to reduce excess profit margins over the cost of electricity distribution. In the 
U.K., this pricing scheme helped develop retail competition in the electricity industry, to the point where 
price controls are no longer deemed necessary. 



A. 2. 3 Responsive Pricing 



Many papers have studied responsive dynamic pricing from a user's perspective of predicting future prices and 



scheduling devices accordingly. For instance, Mohsenian-Rad and Leon-Garcia 139 propose an algorithm for 



predicting prices one or two days in advance. The authors then provide an algorithm for scheduling devices 
according to these prices, with the residential user balancing impatience with the desire to save money by 



delaying some appliances. Mohsenian-Rad et. al.'s related paper 135 considers the same problem, but with 



an emphasis on several users sharing a power source and simultaneously scheduling energy consumption in 
a distributed manner. More recently, Du and Lu [140] introduced an appliance commitment algorithm that 
schedules thermostatically controlled household loads based on price and consumption forecasts to meet an 
optimization objective. 

Other papers consider users' actions in conjunction with the provider's price determination. Borenstein 
et al. 141 review the literature up to 2002 on modeling responses to dynamic prices and real studies of 
dynamic pricing. Samadi et al. 137 consider such a pricing system from the perspective of social welfare, 

and Chao's social welfare 



extending Brunckrccft's social welfare analysis of static time-of-day pricing 
analysis of dynamic pricing under supply and demand uncertainty |131| . 
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An appliance-specific model of user demand is considered in Li et al. [133] , in which the authors suppose 
that consumers can store energy in batteries for future use and shows the existence of dynamic, real-time 
prices which jointly optimize user utility and social benefit. Roozbehani et al. 136 more explicitly consider 



a feedback loop between users and provider, proposing a real-time pricing algorithm from the perspective 
of price stability. Joe- Wong et al. 132 also consider a feedback loop with appliance-specific models of user 



demand, but propose a day-ahead pricing scheme in which users can view the prices one full day in advance. 



B Survey of Road Pricing 

Suppose there are two roads, ABD and ACD both leading from A to D. If left to itself, traffic 
would be so distributed that the trouble involved in driving a "representative" cart along each of 
the two roads would be equal. But, in some circumstances, it would be possible, by shifting a few 
carts from route B to route C, greatly to lessen the trouble of driving by those still left on B, while 
only slightly increasing the trouble of driving along C. In these circumstances a rightly chosen 
measure of differential taxation against road B would create an "artificial" situation superior to 
the "natural" one. But the measure of differentiation must be rightly chosen. - Pigou, 1920. 
Economics of Welfare. 



Transportation networks are arguably the first networks to see some form of congestion pricing. As early 
as the 1920s, Pigou and Knight studied the social cost of road pricing |142| . Since then several variants of 
congestion pricing have been proposed and adopted in the form of road tolls by transport authorities across 
the world, especially in busy cities, e.g., London and Hong Kong 143 . Many of the ideas of broadband 
congestion pricing can in fact be traced back to these earlier pricing models. 

As with electricity market pricing, the public acceptance and success of road congestion pricing strongly 
suggests that network researchers and ISPs may benefit from adapting similar measures. Detailed surveys 
of pricing in transportation networks can be found in 144 145 ; here, we briefly review the evolution of 



commonly used road pricing policies and their analogues in broadband networks. Table [4] gives examples of 
actual road pricing plans that were tried out in several different countries. 
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B.l Static Pricing 

B.l.l Location-Based and Time-of-Day Pricing 

Location-based pricing schemes are usually implemented as point, cordon or zone pricing. The toll charges 
imposed by these schemes apply to vehicles passing through a designated area. Qualitatively, they are similar 
to static, flat-rate pricing in broadband networks. 

A common variation of these pricing schemes incorporates a time-dependent factor, analogous to static 
time-of-day pricing. Such pricing schemes have been deployed in the U.S. on new expressways, e.g., Routes 



57 and 91 in Orange County, California in 1995 145 . Other countries have also deployed location-dependent 
tolls; since 1975, Singapore has charged a toll to enter downtown regions of busy metropolitan areas at peak 
congestion times. Bergen, Oslo, and Trondheim of Norway, and Stockholm of Sweden also instituted time- 



of-day congestion fees to enter downtown areas in the 1990s. Harsman 97 reports that these tolls are widely 
accepted by the public. 

B.l. 2 Distance-Traveled Pricing 

Distance-traveled pricing is a static charging policy in which drivers pay in proportion to the distance traveled 
on a road, irrespective of the congestion condition on the road or an expressway. This is similar to static 
usage-based pricing in the context of the Internet, in which users are charged in proportion to their data 
volume without any consideration of whether the usage imposes significant negative network externalities 
on other users. 

Distance-traveled pricing has become a more popular alternative to fixed cordons | 146| in implementations 
of real pricing schemes. For instance, Taiwan has implemented a version of distance-traveled pricing with 



charges varying by the time of day has been implemented 147 . Distance-traveled pricing is also prevalent 



in the U.S. 148 and has been implemented in Switzerland, Austria and Germany for trucks 149 



B.l. 3 Time-Based Pricing 

Time-based pricing charges users based on how long it takes to travel from one location to another; it is thus 



analogous to a flat hourly rate in broadband pricing. May and Milne [150 compare distance-traveled and 



time-based pricing to location-based and congestion-specific schemes (see Section B.2.1) in Cambridge, U.K. 
They conclude that time-based pricing generally performs best overall. However, a London study showed 
that time-based pricing encourages reckless driving |151| . For this reason, time-based pricing has not been 
implemented. 

B.l. 4 Paris Metro Pricing 

Odlyzko's Paris metro pricing proposal for broadband networks takes its name from an actual pricing scheme 



on the Paris metro that was used up to the 1980s 54 . In order to regulate congestion, the Paris metro 



had identical first and second class coaches, but with different ticket prices. Users then self-selected into 
different classes, so that the higher-priced coaches were less congested. A similar concept is used today in 



the U.S. for roads with high-occupancy vehicle (HOV) lanes 152 . These are identical to all other lanes of 
the road, except that HOV lanes are restricted to vehicles with multiple passengers. Users can self-select 
to take advantage of the less-congested HOV lanes by paying the higher "price" of carpooling with other 
passengers. 

B.l. 5 Pricing by Vehicle Type 

Many of the tolls implemented in the United States charge based on vehicle type, e.g., trucks are charged 



more than passenger vehicles 153 . Indeed, charging by vehicle type was mentioned as a criterion for efficient 



road pricing in a report by the U.K. Ministry of Transportation 154 . Such pricing plans are analogous to 



app-based pricing for broadband, as both differentiate based on the intrinsic nature of the traffic considered. 
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B.2 Dynamic Pricing 

B.2.1 Congestion-Specific Pricing 

This pricing policy combines distance traveled and the time spent to travel that distance by making the 
price rate per mile dependent on the speed with which the vehicle travels. Congestion-specific pricing thus 
resembles dynamic congestion-based pricing for broadband and electricity markets. However, though it was 



considered for Cambridge, U.K., it was never implemented 145 



B.2. 2 Dynamic Road Pricing 

Proposals for this pricing scheme use dynamic origin-destination models and route generation models to 
compute route choices that result in a dynamic network loading model, which is then used to compute route 
costs 155 . Thus, dynamic road pricing is somewhat similar to dynamic priority pricing, in that the prices 
force users to trade off between a longer travel time (a more indirect route) or a more expensive, more direct 
route. However, this model is hard to generalize to networks with interaction between pricing and route 
selection. 

B.2. 3 Two-Part Auctions 

Two-part or permit auctions are somewhat similar to spot pricing for electricity markets in that they also 



rely on a secondary market. As discussed by Starkie 156 , governments can sell permits to pass through 
congested areas, which can then be resold among users. Thus, while spot pricing takes advantage of the 
existing market divide of electricity providers and distributors, permit auctions in transportation networks 
create a secondary market: the government sells permits to some network users, who then redistribute the 
permits among themselves and other users in an auction-like process. 
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Work 


Pricing Type 


Pilot Trial 


Description 


128 




ToD (2 periods) 




Social welfare analysis of 
simulations with real data 


129 




ToD (2 periods) 


- 


Theoretical social welfare 
analysis 


130 




Game-theoretic 




User scheduling as a 
cooperative game 


131 




Dynamic 




Models capacity planning 
w/ uncertain demand 




118 




loD; critical peaks 


Oalitornia 


Analysis of trial results 




124 




ToD (2 or 24 periods) 


Proposed 


Review of previous studies 


127 




ToD (2 periods) 


California 


Quantitative user behavior 
prediction 


126 




ToD (2 periods) 


Connecticut 


Demand function estimation 
with real data 




119 




ToD (2 periods) 


California 


Analysis of trial results 


121 




ToD (3 periods); 
critical peaks 


Ontario 


Analysis of trial results 


132 




Day-ahead 


- 


Price computation algorithm, 
simulations with real data 


133 




Real-time 


- 


Derives equilibrium user- 
and provider-optimal prices 


134 




Spot prices 


San Diego 


Cost-benefit analysis 
using trial results 




120 




Opt-in ToD (2 periods) 


Japan 


Analysis of trial results 


135 




Real-time 




Distributed scheduling of 
user appliances 


139 




Real-time 




Price prediction and 
appliance scheduling 


136 




Real-time 




Derives stabilizing price- 
feedback control law 


137 




Real-time 




Derives social-welfare- 
maximizing dynamic prices 


138 




Auction 




Auction mechanisms for 
time-varying supply 


122 




ToD (24 periods) 




Cost-benefit analysis 
of case studies 




123 




ToD (2 periods) 


Anaheim 


Analysis of trial results 



Table 3: Summary of previous papers on pricing in electricity markets. 
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Pricing Practice 


Description 


Example Deployments 


Type 


Category 


Static 


Location-Based 


Flat fee at fixed cordons. 


U.S. 


ToD- varying fee at fixed cordons. 


Singapore, U.S. 


Flat-Rate 


Distance-traveled 


Japan, Taiwan 


Time spent in the network 


London trial 


Vehicle Type 


Charge by axle number 


U.S., Taiwan 


Dynamic 


Congestion 


Combine distance and time spent 


Cambridge, U.K. trial 


Dynamic 


Congestion of different routes 


Not implemented 


Two-Part Auction 


Market trading of entry permits 


Not implemented 



Table 4: Summary of road pricing deployments. 
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